Practical and Efficient Split Decomposition via Graph-Labelled Trees

Split decomposition of graphs was introduced by Cunningham (under the name join decomposition) as a generalization of the modular decomposition. This paper undertakes an investigation into the algorithmic properties of split decomposition. We do so in the context of graph-labelled trees (GLTs), a new combinatorial object designed to simplify its consideration. GLTs are used to derive an incremental characterization of split decomposition, with a simple combinatorial description, and to explore its properties with respect to Lexicographic Breadth-First Search (LBFS). Applying the incremental characterization to an LBFS ordering results in a split decomposition algorithm that runs in time $O(n+m)\alpha(n+m)$, where $\alpha$ is the inverse Ackermann function, whose value is smaller than 4 for any practical graph. Compared to Dahlhaus' linear-time split decomposition algorithm [Dahlhaus'00], which does not rely on an incremental construction, our algorithm is just as fast in all but the asymptotic sense and full implementation details are given in this paper. Also, our algorithm extends to circle graph recognition, whereas no such extension is known for Dahlhaus' algorithm. The companion paper [Gioan et al.] uses our algorithm to derive the first sub-quadratic circle graph recognition algorithm

Effective management of an information technology professional's career

The human resource is constantly cited as an organisation's greatest asset. In a rapidly changing technological environment this is most applicable to the Information Technology (IT) function. Organisations are experiencing IT human resource problems such as low satisfaction, early plateauing, high turnover, burnout, limited advancement potential, nominal corporate commitment, supervisory aversion, poor organisational culture, and exceptional compensation. These problems are directly related to the IT professional's career. There is a lack of information and awareness surrounding IT careers to deal effectively with these problems. The research aims to create increased awareness of IT careers and the inherent problems through the development of a career management model. The research aims to identify the factors that influence IT careers, provide career management with a means to measure compatibility of the factors, and suggest solutions to incompatibility. The solving of this problem will be of mutual benefit to both organisations and individuals as they seek to better manage IT careers. After reviewing research literature relating to career anchors, IT job types, IT skills portfolios, and career dynamics a model for Effective IT Career Management (EITCM) has been constructed. The model represents the dynamic interactions between individual, organisational, and dependent factors. The model examines the compatibility of these interacting factors by measuring the levels of relevant career variables. The model suggests appropriate career management techniques to increase the compatibility of the interacting factors. An empirical study was designed and launched online to provide data that would confirm the seven Critical Success Factors (CSF) relating to the proposed model. The responses from the members of the Computer Society of South Africa (CSSA) allowed the seven hypotheses derived from the CSFs to be tested. The results of the empirical study were positive but required modification to five of the CSFs before they could be confirmed. The EITCM model was modified to reflect the improved CSFs. An awareness of career influencing factors combined with active career management is advantageous to both IT professionals and their organisations

Procalcitonin Is Not a Reliable Biomarker of Bacterial Coinfection in People With Coronavirus Disease 2019 Undergoing Microbiological Investigation at the Time of Hospital Admission

Abstract Admission procalcitonin measurements and microbiology results were available for 1040 hospitalized adults with coronavirus disease 2019 (from 48 902 included in the International Severe Acute Respiratory and Emerging Infections Consortium World Health Organization Clinical Characterisation Protocol UK study). Although procalcitonin was higher in bacterial coinfection, this was neither clinically significant (median [IQR], 0.33 [0.11–1.70] ng/mL vs 0.24 [0.10–0.90] ng/mL) nor diagnostically useful (area under the receiver operating characteristic curve, 0.56 [95% confidence interval, .51–.60]).</jats:p

Implementation of corticosteroids in treating COVID-19 in the ISARIC WHO Clinical Characterisation Protocol UK:prospective observational cohort study

BACKGROUND: Dexamethasone was the first intervention proven to reduce mortality in patients with COVID-19 being treated in hospital. We aimed to evaluate the adoption of corticosteroids in the treatment of COVID-19 in the UK after the RECOVERY trial publication on June 16, 2020, and to identify discrepancies in care. METHODS: We did an audit of clinical implementation of corticosteroids in a prospective, observational, cohort study in 237 UK acute care hospitals between March 16, 2020, and April 14, 2021, restricted to patients aged 18 years or older with proven or high likelihood of COVID-19, who received supplementary oxygen. The primary outcome was administration of dexamethasone, prednisolone, hydrocortisone, or methylprednisolone. This study is registered with ISRCTN, ISRCTN66726260. FINDINGS: Between June 17, 2020, and April 14, 2021, 47 795 (75·2%) of 63 525 of patients on supplementary oxygen received corticosteroids, higher among patients requiring critical care than in those who received ward care (11 185 [86·6%] of 12 909 vs 36 415 [72·4%] of 50 278). Patients 50 years or older were significantly less likely to receive corticosteroids than those younger than 50 years (adjusted odds ratio 0·79 [95% CI 0·70–0·89], p=0·0001, for 70–79 years; 0·52 [0·46–0·58], p80 years), independent of patient demographics and illness severity. 84 (54·2%) of 155 pregnant women received corticosteroids. Rates of corticosteroid administration increased from 27·5% in the week before June 16, 2020, to 75–80% in January, 2021. INTERPRETATION: Implementation of corticosteroids into clinical practice in the UK for patients with COVID-19 has been successful, but not universal. Patients older than 70 years, independent of illness severity, chronic neurological disease, and dementia, were less likely to receive corticosteroids than those who were younger, as were pregnant women. This could reflect appropriate clinical decision making, but the possibility of inequitable access to life-saving care should be considered. FUNDING: UK National Institute for Health Research and UK Medical Research Council

Genetic mechanisms of critical illness in COVID-19.

Host-mediated lung inflammation is present1, and drives mortality2, in the critical illness caused by coronavirus disease 2019 (COVID-19). Host genetic variants associated with critical illness may identify mechanistic targets for therapeutic development3. Here we report the results of the GenOMICC (Genetics Of Mortality In Critical Care) genome-wide association study in 2,244 critically ill patients with COVID-19 from 208 UK intensive care units. We have identified and replicated the following new genome-wide significant associations: on chromosome 12q24.13 (rs10735079, P = 1.65 × 10-8) in a gene cluster that encodes antiviral restriction enzyme activators (OAS1, OAS2 and OAS3); on chromosome 19p13.2 (rs74956615, P = 2.3 × 10-8) near the gene that encodes tyrosine kinase 2 (TYK2); on chromosome 19p13.3 (rs2109069, P = 3.98 ×  10-12) within the gene that encodes dipeptidyl peptidase 9 (DPP9); and on chromosome 21q22.1 (rs2236757, P = 4.99 × 10-8) in the interferon receptor gene IFNAR2. We identified potential targets for repurposing of licensed medications: using Mendelian randomization, we found evidence that low expression of IFNAR2, or high expression of TYK2, are associated with life-threatening disease; and transcriptome-wide association in lung tissue revealed that high expression of the monocyte-macrophage chemotactic receptor CCR2 is associated with severe COVID-19. Our results identify robust genetic signals relating to key host antiviral defence mechanisms and mediators of inflammatory organ damage in COVID-19. Both mechanisms may be amenable to targeted treatment with existing drugs. However, large-scale randomized clinical trials will be essential before any change to clinical practice

Vitamin D insufficiency in COVID-19 and influenza A, and critical illness survivors: a cross-sectional study

Objectives: The steroid hormone vitamin D has roles in immunomodulation and bone health. Insufficiency is associated with susceptibility to respiratory infections. We report 25-hydroxy vitamin D (25(OH)D) measurements in hospitalised people with COVID-19 and influenza A and in survivors of critical illness to test the hypotheses that vitamin D insufficiency scales with illness severity and persists in survivors. Design: Cross-sectional study. Setting and participants: Plasma was obtained from 295 hospitalised people with COVID-19 (International Severe Acute Respiratory and emerging Infections Consortium (ISARIC)/WHO Clinical Characterization Protocol for Severe Emerging Infections UK study), 93 with influenza A (Mechanisms of Severe Acute Influenza Consortium (MOSAIC) study, during the 2009–2010 H1N1 pandemic) and 139 survivors of non-selected critical illness (prior to the COVID-19 pandemic). Total 25(OH)D was measured by liquid chromatography-tandem mass spectrometry. Free 25(OH)D was measured by ELISA in COVID-19 samples. Outcome measures: Receipt of invasive mechanical ventilation (IMV) and in-hospital mortality. Results: Vitamin D insufficiency (total 25(OH)D 25–50 nmol/L) and deficiency (<25 nmol/L) were prevalent in COVID-19 (29.3% and 44.4%, respectively), influenza A (47.3% and 37.6%) and critical illness survivors (30.2% and 56.8%). In COVID-19 and influenza A, total 25(OH)D measured early in illness was lower in patients who received IMV (19.6 vs 31.9 nmol/L (p<0.0001) and 22.9 vs 31.1 nmol/L (p=0.0009), respectively). In COVID-19, biologically active free 25(OH)D correlated with total 25(OH)D and was lower in patients who received IMV, but was not associated with selected circulating inflammatory mediators. Conclusions: Vitamin D deficiency/insufficiency was present in majority of hospitalised patients with COVID-19 or influenza A and correlated with severity and persisted in critical illness survivors at concentrations expected to disrupt bone metabolism. These findings support early supplementation trials to determine if insufficiency is causal in progression to severe disease, and investigation of longer-term bone health outcomes

Non-steroidal anti-inflammatory drug use and outcomes of COVID-19 in the ISARIC Clinical Characterisation Protocol UK cohort: a matched, prospective cohort study.

Background: Early in the pandemic it was suggested that pre-existing use of non-steroidal anti-inflammatory drugs (NSAIDs) could lead to increased disease severity in patients with COVID-19. NSAIDs are an important analgesic, particularly in those with rheumatological disease, and are widely available to the general public without prescription. Evidence from community studies, administrative data, and small studies of hospitalised patients suggest NSAIDs are not associated with poorer COVID-19 outcomes. We aimed to characterise the safety of NSAIDs and identify whether pre-existing NSAID use was associated with increased severity of COVID-19 disease. Methods: This prospective, multicentre cohort study included patients of any age admitted to hospital with a confirmed or highly suspected SARS-CoV-2 infection leading to COVID-19 between Jan 17 and Aug 10, 2020. The primary outcome was in-hospital mortality, and secondary outcomes were disease severity at presentation, admission to critical care, receipt of invasive ventilation, receipt of non-invasive ventilation, use of supplementary oxygen, and acute kidney injury. NSAID use was required to be within the 2 weeks before hospital admission. We used logistic regression to estimate the effects of NSAIDs and adjust for confounding variables. We used propensity score matching to further estimate effects of NSAIDS while accounting for covariate differences in populations. Results: Between Jan 17 and Aug 10, 2020, we enrolled 78 674 patients across 255 health-care facilities in England, Scotland, and Wales. 72 179 patients had death outcomes available for matching; 40 406 (56·2%) of 71 915 were men, 31 509 (43·8%) were women. In this cohort, 4211 (5·8%) patients were recorded as taking systemic NSAIDs before admission to hospital. Following propensity score matching, balanced groups of NSAIDs users and NSAIDs non-users were obtained (4205 patients in each group). At hospital admission, we observed no significant differences in severity between exposure groups. After adjusting for explanatory variables, NSAID use was not associated with worse in-hospital mortality (matched OR 0·95, 95% CI 0·84–1·07; p=0·35), critical care admission (1·01, 0·87–1·17; p=0·89), requirement for invasive ventilation (0·96, 0·80–1·17; p=0·69), requirement for non-invasive ventilation (1·12, 0·96–1·32; p=0·14), requirement for oxygen (1·00, 0·89–1·12; p=0·97), or occurrence of acute kidney injury (1·08, 0·92–1·26; p=0·33). Interpretation: NSAID use is not associated with higher mortality or increased severity of COVID-19. Policy makers should consider reviewing issued advice around NSAID prescribing and COVID-19 severity. Funding: National Institute for Health Research and Medical Research Council

Co-infections, secondary infections, and antimicrobial use in patients hospitalised with COVID-19 during the first pandemic wave from the ISARIC WHO CCP-UK study: a multicentre, prospective cohort study

Background: Microbiological characterisation of co-infections and secondary infections in patients with COVID-19 is lacking, and antimicrobial use is high. We aimed to describe microbiologically confirmed co-infections and secondary infections, and antimicrobial use, in patients admitted to hospital with COVID-19. Methods: The International Severe Acute Respiratory and Emerging Infections Consortium (ISARIC) WHO Clinical Characterisation Protocol UK (CCP-UK) study is an ongoing, prospective cohort study recruiting inpatients from 260 hospitals in England, Scotland, and Wales, conducted by the ISARIC Coronavirus Clinical Characterisation Consortium. Patients with a confirmed or clinician-defined high likelihood of SARS-CoV-2 infection were eligible for inclusion in the ISARIC WHO CCP-UK study. For this specific study, we excluded patients with a recorded negative SARS-CoV-2 test result and those without a recorded outcome at 28 days after admission. Demographic, clinical, laboratory, therapeutic, and outcome data were collected using a prespecified case report form. Organisms considered clinically insignificant were excluded. Findings: We analysed data from 48 902 patients admitted to hospital between Feb 6 and June 8, 2020. The median patient age was 74 years (IQR 59–84) and 20 786 (42·6%) of 48 765 patients were female. Microbiological investigations were recorded for 8649 (17·7%) of 48 902 patients, with clinically significant COVID-19-related respiratory or bloodstream culture results recorded for 1107 patients. 762 (70·6%) of 1080 infections were secondary, occurring more than 2 days after hospital admission. Staphylococcus aureus and Haemophilus influenzae were the most common pathogens causing respiratory co-infections (diagnosed ≤2 days after admission), with Enterobacteriaceae and S aureus most common in secondary respiratory infections. Bloodstream infections were most frequently caused by Escherichia coli and S aureus. Among patients with available data, 13 390 (37·0%) of 36 145 had received antimicrobials in the community for this illness episode before hospital admission and 39 258 (85·2%) of 46 061 patients with inpatient antimicrobial data received one or more antimicrobials at some point during their admission (highest for patients in critical care). We identified frequent use of broad-spectrum agents and use of carbapenems rather than carbapenem-sparing alternatives. Interpretation: In patients admitted to hospital with COVID-19, microbiologically confirmed bacterial infections are rare, and more likely to be secondary infections. Gram-negative organisms and S aureus are the predominant pathogens. The frequency and nature of antimicrobial use are concerning, but tractable targets for stewardship interventions exist. Funding: National Institute for Health Research (NIHR), UK Medical Research Council, Wellcome Trust, UK Department for International Development, Bill &amp; Melinda Gates Foundation, EU Platform for European Preparedness Against (Re-)emerging Epidemics, NIHR Health Protection Research Unit (HPRU) in Emerging and Zoonotic Infections at University of Liverpool, and NIHR HPRU in Respiratory Infections at Imperial College London

Co-infections, secondary infections, and antimicrobial use in patients hospitalised with COVID-19 during the first pandemic wave from the ISARIC WHO CCP-UK study: a multicentre, prospective cohort study

Background: Microbiological characterisation of co-infections and secondary infections in patients with COVID-19 is lacking, and antimicrobial use is high. We aimed to describe microbiologically confirmed co-infections and secondary infections, and antimicrobial use, in patients admitted to hospital with COVID-19. Methods: The International Severe Acute Respiratory and Emerging Infections Consortium (ISARIC) WHO Clinical Characterisation Protocol UK (CCP-UK) study is an ongoing, prospective cohort study recruiting inpatients from 260 hospitals in England, Scotland, and Wales, conducted by the ISARIC Coronavirus Clinical Characterisation Consortium. Patients with a confirmed or clinician-defined high likelihood of SARS-CoV-2 infection were eligible for inclusion in the ISARIC WHO CCP-UK study. For this specific study, we excluded patients with a recorded negative SARS-CoV-2 test result and those without a recorded outcome at 28 days after admission. Demographic, clinical, laboratory, therapeutic, and outcome data were collected using a prespecified case report form. Organisms considered clinically insignificant were excluded. Findings: We analysed data from 48 902 patients admitted to hospital between Feb 6 and June 8, 2020. The median patient age was 74 years (IQR 59–84) and 20 786 (42·6%) of 48 765 patients were female. Microbiological investigations were recorded for 8649 (17·7%) of 48 902 patients, with clinically significant COVID-19-related respiratory or bloodstream culture results recorded for 1107 patients. 762 (70·6%) of 1080 infections were secondary, occurring more than 2 days after hospital admission. Staphylococcus aureus and Haemophilus influenzae were the most common pathogens causing respiratory co-infections (diagnosed ≤2 days after admission), with Enterobacteriaceae and S aureus most common in secondary respiratory infections. Bloodstream infections were most frequently caused by Escherichia coli and S aureus. Among patients with available data, 13 390 (37·0%) of 36 145 had received antimicrobials in the community for this illness episode before hospital admission and 39 258 (85·2%) of 46 061 patients with inpatient antimicrobial data received one or more antimicrobials at some point during their admission (highest for patients in critical care). We identified frequent use of broad-spectrum agents and use of carbapenems rather than carbapenem-sparing alternatives. Interpretation: In patients admitted to hospital with COVID-19, microbiologically confirmed bacterial infections are rare, and more likely to be secondary infections. Gram-negative organisms and S aureus are the predominant pathogens. The frequency and nature of antimicrobial use are concerning, but tractable targets for stewardship interventions exist. Funding: National Institute for Health Research (NIHR), UK Medical Research Council, Wellcome Trust, UK Department for International Development, Bill &amp; Melinda Gates Foundation, EU Platform for European Preparedness Against (Re-)emerging Epidemics, NIHR Health Protection Research Unit (HPRU) in Emerging and Zoonotic Infections at University of Liverpool, and NIHR HPRU in Respiratory Infections at Imperial College London